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-i-AlA]i^oi)Al JjLjr ^ u o v ^ {APPARATUS AND METHOD FOR GENERATING CODES 

IN COMMUNICATION SYSTEM} 



[3E^ ##tr "a ^ 1 

^. 

^ ^"S^l^^r ^ ^>-§-^ Ijaj-^c] f-A]Al^Eflol]A-] E^^o] S-^ 

* JLS| ^ Eii Jf^C complementary codes) ^ w o Vl £Hl 

<4> ^H^^- ARQ(Hybrid ARQ)« 0 V ^* *r-8-*rfe #^Jl-§-( throughput) 

-g- 7]\^}^} 4^(Soft combining)^ ^>-g-^>^ <^ 7H ^ ^ 7 j.^ *£^o) 7}^} 
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A. ^ Sl*fl H o v ^°-5- packet diversity combining(sfl^ e}c>1^a]e} A>-g-s}^ 
^ol^, ^Bj^fl packet code combining(3fl5! ^-SL *}-8-*rfe ^^H 1 } 

. ^tHAS ol a.^ Soft Packet CombiningC^^ 4^ 

°1 1r packet diversity combining ^^xr packet code combining *?HH1 w] 

*}°) sub-optimal H o v ^ °1 ^1 ^ ^fl^l ^ ^o) 

^-§-5^ ^°lcf. 

<5> f^AS, Packet (sfl 31)4: ?A^}^ ^^Jl# (Throughput §7^1 

?M n% ¥-3. ^^§r A}-g-th=r. ^, ^t^fe Packet^ 

(Soft Combining)* ^tr^. °H ^5. ^ ^-Jl7> A)~g- 

€ ^ ^Cf. ^, ^-71 Sfl^l *LJr ^ *r -^-S^ol RO] N7 flo} ^A]^ ^ -f Z}- 

z)-<q sfl^i-g- A>-g-s]-^ ^Jl -f-J:*(eifective code rate)°l R/N<?] *fN 4 

jL^-£-5.*l ^-JlSl-o] ^-(coding gain)* £fe JL^l- 3fe 
<6> al-^oil sfl^i r].olwlAlE] A 7 AQ Packets tflsH 

o] R91 ^°itr -^S* ^-^^ ^4 ^a]^ ^^lofl ^-f °1» 
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^^(Soft Combining)* *Rr «<H4* t^. ^nfl 7 fl^^^ sfl^i o. ^ ^.<^ 
^17} A>^-^rf. 444 sfl^i 40144^ ^*flig<HH ^4 Symbol Averaging 

(^#ofl44 3g^-oiJ.^)o.5- 1- ^ &-°-4 ^r^l^l- <3^#^(soft output)* 

^°fl4 4f^ 4 ^-(diversity gain)^* 4-§-4^ ^oj^-ji ^ ^ ojcf. ojofl 

«£*1H ^-Jr ol 4^ 44°fl:£ Code structure(i2iL 4-& ^7> 

4 Coding Gain(i2<3 7fl<?])* 7>^J1 $14. 
<7> ^M*14 sfl^-f-^l Al^EflollA^ ^-ol^- nfl-g-ofl tfl«-g- 3xfl^l cfojajAlE] 

£tJ-§: 4-§-4:n. 5d°-4 ^4«j-44 IS-2000 4^4 UMTS 4^ -^°114 

0} 4 & #4 °] ji^eIjl $14. ziei4 °l^r 4^4 sfl^-S-Al 4^*4 zJ^-SjLJ: 
# Af-g-^^zi, zJ#-*M:4 ^4- ^S^r R4 ^ ^(codes)l- 4-§-4^r 3 o-ofl av 7 ] 
44444 ^-8: 4-§-tb4 sflSL ^4 €■ 4^4 ^44 <& 7 ] *fl^°l&4. ^, 

R=l/3 A>-g-^ Al^EfloflAi ^4^°1 7 >^*b ^-f , #4 Sfl^ 44444 ^^-§r 

^ ^4 ^3 ^ ^-i- 4"§-*r4 1/6 Af-g-^ 7J ^^^ol7> ^2] 

&4 nfl-^ofl 47^ Et J1444 sfl^ 44444 4-§-4S4. ^44 

^(Forward Error Correction Codes: FEC)S 4iL 4-8-4-^ 
°14^ 4^4 7fl^^ 4€- y <f 4 4 -£-^44. 2fl4*>^ 4a. ^-S^ «V^- 4^1 
(iterative decoding)^ 4*H4 ^ ^^o] Shannon limit 0 !] e^4£-^ ifp^ 
^Ml-fHl 4-g- ^¥4 444 71^4 -*ML(Convolutional codes) 4^ 1 £ 

el -g-^Ml #*1]44 ^44. ^, o] 2.] 7fl^^# Aj~g-S}^ 3fl^-g-A] 
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^Jl^Ji^-SL ^#*H1 SM*!, E^^-^71^-, Aj-71 Ei^S7)S.^-E^ Aj-g.S-.g. - 

4Jl:-i-# €^ ^ tiV^-^H #7l fi^El^if ^*Rr ^^^7l* jl^-*> 
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r 

71 fl^ «o^* S^r o]a]^ ^ ^ ^ 

^13 ^* C-flolE^ ^olHo]| n}-^ A}-g-<5>^ A]^* ^l^H, Ojei^- A} 

7Hb #3*r ^^l^fl ^oltq-. 
<14> £ g-igofl^ ^l^Rr ^ ^ *fl^ ^* cflo]Ei Z])o}^6\] 

4^ 7]-^2] A>-g-^ Al^Bflo^ ^Wj-Al O. cf^-J2]- ^Cf. ^O] R=l/5 EiJi 

Jl* ^>-§-^ Al^Eflo) ^flxj^ sfl^Il-S-M ^^(soft combining)*!] ^*fl 

^rtb S^^ = (code word)2l ^-5l*(overal 1 code rate) 0 ! 1/5°] s} 7] 7>^| ^ sfl^J 

-^Jl ^(packet code combining)* ^--g-SrJL, °1^&| ^fl^^S]^ sfl^l^l tflsflAi^. 

$\?A ^l*]^^ ^(packet diversity combining)* ^-g-^ji o]o^ jrfl^i «. ^ 
^* -*>-§- ^r, €**Rr ^^lo^ »-jr-g- ro] 1/301 ^ o. cf* h] 7fl^^ ^. 

t 1 nJNfe Overall code rate R°l 1/5°1 redundancy(e] )» 

^r^i ^^l7l7> ^-7^ packets* S-^f overall code rateb R=l/5 

o] sH zl o]*ofl ^s]^ packet**!) tflslHb ^7)^ 
sfl^i cfo]w]A]El ^* Af-g-tb R=l/5 code rate!- 7l^_°5. *fl*i^ packet* s))^ 
JfJL ^Itr* 

<15> ^^^E^^ 1 * A r-§-*rb Al^Eflo]|A-l ^ (Quasi Complementary Turbo 

Codes: QCTC)«- ^>-§-^ ^ °l)-f tf^tr ^S*^ ^ ^Jlt- .S.^Kr 

^ «o>^* Jl^Jl #Afl*| 7l#*Vcf. *<^ £ 1^ £o| ^ i^i^it <?] 
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El^lt $\n*\±r 5B^o]E]e|^7} JRJ^ ^* 7>^o> Sflu|:*>^ *fl 

^^^7l^^-Ei %%S\±r 57}x}$) >g»# ^, ^^ai^. x , sfli^Ai-g- Y0, Yl, YO' , 

<16> £ 2<HH ^-S7lfe R=l/5 ^ cf<£^ 2.^17} ^>-g-€^. 3.^2.4] 1^ 

o. A>-g-^ Al^Bflofl o}3fl ^^S]H.S ^7lA-]^ ^J^tf R=l/5^ BiJi^-Jll- 

-SI- Y0, Yl, Y0* f Yl'ol ^c^sJ-71 (Demultiplexer)^ 2]f%*\ 57fl^l ZL-f-,2.3. ^-E^tf. 

^-a^l- X, sflslElA]^. yo, Yl, Y0', Yl'l-o] ^>^o_s f:}7]2) 

<17> x}-§-AS ^^7)3.^ #^S]^ z]-zJ-2] ^l«it^ ^ °jEi^ 

^ 9X^ °Vefl^ S^ol 7}-^ ^5)^r ^Ei^«Jo] A>-g-^cf. 

<18> 2: Til. W_-g-JL °lElej« 0 Hl ^«fl ^Ir-i-i" iJJf €^ ^ ^Ml^Rr ^4" 

<H1 ( ^JiM olE^aj o^o] a^S-o] ^sflsiol 7JbJ« 7^11 
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<19> ^7) S^io] 7Mb 2\v)tt -^-ino^-i-^ X, Y0, Yl, Y0*. Yl' f^H 

^ *r-§-*rTr -M^(uniformity)7> £.<?!°] £) 7 1 nfl-g^cf. 

3E^V z|z}-°l x, Y0, Yl, Y0', Yl'^1 rflS|H ^-^^^1 ^ ti.^-^ <?]El&]y c i# A>-g-^}.E.5. °] 

t^^HH f J:<H ^« t^ie fit 7>^ ^ Ei 



<20> ole^ ^fl^^E^Hj « 0 ^o S h BR0 (Bit Reversal Order) \t <~Q e^ a] -^o] ^lo. 

4 -¥-JL7H <y^£]b ^ Holies] ^ s.^3L°\<i\n ^S^xr -!f JL^-i-oi x, Y0, 
Yl, Y0\ Yl'^ # ^l-^r7> 2^1 Ti^l-g^ ^Efl ^, 2^ ^Bfl» 7Vxlxl 

tr *r °l^tr -&*fl» ^SKr *im <?1 ^ ^ a J «J-^o.S PBR0 (Partial Bit 

Reversal Interleaving) tt o v ^°l 31°.^ o] « 0 Vai^- ^<>|^1-^1 X, Y0, Yl, Y0' , Yl'^ 
% ^^7} 29] Ti^l-g^ ^, 7^x1 ^-f°flJE #7] 

3* ^^^^EjHjcHl ^^1^0.5. 71^}X) S>A^ ( i^liol n> 
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(Multiplexer)^ cfA} <=q*] 7 > Tfl ^t^H 37fl^ A^tL^f-o.^. -g-^tf. o] «-^-o] 

q-o] ^-^^ A^y nf-o.^ ^£)<H ^£<=K <M«.-M ^s^^i 

Sbi_Xe>Jl ai (i)<Hl o]s- iL^tf. 71 ^g-^^^ ^*1W on- aI^^-a-S. 

5L 2<>lH 7l#t!:cf. ^ (1HH Sbi_X(l)^r oi E ^ 0 j( S5i )oil o^fl ^El^si 

^lr# #°1H 3* 

<22> Sbi_X(l), Sbi_X(2), Sbi_X(3), Sbi_X(4) 

<23> tf-g-O.^. AlU|S olB^uloll o^sfl ^Ajs)^- Y0, Yl°l *}^}2] ^tial 

SLS. ^-^4. °1 ^oflA-l -^Jl^A]^ Y0, Y12] ^Irl-^r £<>1 <*} (2)4 

*1 (3)iUS. M-E}^^ 4^^-71^ 0>Ellol (4)^ O] 

7l^g^ ^SflAi ol» a1^^»b»S 5. 2°\]*\ 7)#^-4. ^ (2HH Sbi_Y0(l)Tr 

»S Sbi_Y0(2)^ *UMH* ojE^^CSbi)^ ^Je^^ ^ £ 
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<24> Sbi_Y0(l), Sbi_Y0(2), Sbi_Y0(3), Sbi_Y0(4) 

*K2) 

<25> Sbi_Yl(l), Sbi_YK2), Sbi_Yl(3), Sbi_Yl(4) 

*K3) 

<26> Sbi_YO(l), Sbi.YKD, Sbi_Y0(2), Sbi_Yl(2), Sbi_Y0(3), Sbi_Yl(3) 

4(4) 

<27> #7] ^ (4)S+ ^O] cf^S)-^ o] Al (4)oflAi <£^<y M7fl 

^oi ^-fojl^ ^-av sbi_Y0^ ^1-2] ^<2f Sbi_Yl^ €^ 411- ^ %>4 V ^ 

^^Vcf. SEtb M°l #^<£] ^ ^-ofl£ Sbi_Y02l ^^-^ ^1-^ Sbi_Yl^ 

^ A>oloH^ c*.*l ^o] 7 > ^fl^- ® 7] 9] OjrO] ^ ^ 

7>^cf. nj-eM $ iL^EiiL^-^o] ^ # elil^-M ^ ^7114 ^^Jl. 

7l2<^l t^Sl^ sflelEl Y0, Yl£] €^43# ^r7> 7>#3 ^Sflo) 

<28> ^<^V ^)«H Ai«.^-S ol^Bjifjofl j^o^-H. Y0\ Yl'7> is} 
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4 ^ (5)4 ^ 5(6)^-5. M-Ej-tfliS cf^5)-7)fe ofefls] ^ (7)4 ^*bg- ^SJ-jl o) 

^4» ^4* 4*1W °)t 4^"C"S £ 2°1H 7l#^Cf. 

<29> Sbi_Y0'(l), Sbi_Y0 , (2), Sbi_Y0'(3), Sbi_Y0'(4) 

*K5) 

<30> Sbi_Yl'(l), Sbi_Yl'(2), Sbi_Yl'(3), Sbi_Yl*(4) 

^(6) 

<3i> Sbi_Y0'(l), Sbi_Yl'(l), Sbi_Y0'(2), Sbi_Yl'(2), Sbi_Y0'(3), Sbi_Yl ' (3) , . . 

*1(7) 

<32> # 7 ) M (6)4 £oj t^SHsRr °l-{Hr ^ (6HH <S#^<y M7fl ^-fr A> 

4**1 ^ Sbi_Y0'4 ^€ ^1-^ ^4 Sbi_Yl'4 ^1-4 ^7> 

^-^1-4. 5^ M°l *^r^l ^^Ml^ Sbi_Y0'5] ^4 Sbi_Yl'4 3^ 

£ ^^r2) *C 4 0 Hl^r #4 1^4 x}o) y} ™ 7] 9] <$2) ^1- 

» 7>^]cf. 444 $ M^^l^ ^ ^ ^VM-O] E^Jf J:4 ^ ^7114 ^J=L 
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<33> tf-g-AS Sequence Concatenation^: AA ^(l)°fl ^«fl IH^tt ^elU 

.. B ..<2j. « C »f oj-sfls}. ^o] ^>^o.S ^>i4^ ^l-Al^^ [A:B:C]# 

<34> [A:B:C]= [Sbi_X(D, Sbi_X(2), Sbi_X(3), . . . . ] [Sbi_Y0(D , Sbi_Yl(l), Sbi_Y0(2), 
Sbi_Yl(2),...] [Sbi_Y0'(l), SbL-Yl'CL), Sbi_Y0'(2), Sbi_Yl'(2), ...] 

<35> 

^(8) 

<36> *1(8WM 2-%°) [A:B;C]Tr ^7l°> ^--g-ofl^ SL£.x) ^O.^^^ iL-ft-Sj-jL $X 

°.*\ thg.o_5.fe YO^q- Yl-§- Scfls AA H-fr^ 91°-^, *>*1 ASL3- Y0' Q Yl'l- 12 
tflS. ^0>}51 9X^. & SLQmL^ZL* ^*}feHl 9X°] 3*1* 

7>^14. oil- ^Hl*l 7l#^. 

<37> # 7 ] ^ (8)^ ^^>^0] Al^^^^-i- A>-g-^ O]^ 4^-4" ^ (8W 
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<39> A^ 2 . ^^711, ^^7l2ofl>H ^3 XT Sfl&l^'ai-l-^ ^7} 

^ 7>^-^ 3jtfl*v *H7> ^sflH-a- ^*>r}. 

e^El^l- Y0, YO'S] ^^-M ^# ^, & 7fl o]#o] Y 0 Y0'7} 

<42> zj-z^-sl § MEl^lt ^Ji^:^ Quasi 

Complementary ^ll-fr ^^l:^. 
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<43> nj-ej-A^ <m (8)# iL^ Aij±«-jr -¥-:£-§-§- ti.^1^1f 

^*JH €^ ^>-§-^°> *M 0 11 ^(8)^ ^^-s.^ ^_9.tb ^#l:-8: €^ 

( Puncturing) ^ ^M] (Pruning) #71 57fl^ Aj;go) a if ^*Rr 3* ^ 

<44> # 7 1 ^1 ^tg^j. Al^uViL-i- l-^-o] ^ 2^1^ "Repetition of 

Concatenated Sequence D"°M o]££ ^ (8)<H1 ^sfl ^*Rr 

Jfjr^ofl o}^ cf-g-A^ "Sub Code Cij Generation" l~^-£r #7] 

# <a^2l ^ tLJfjr J: -£-1- X|\d § i^EiiL-^-Jil- ^^^>7} A>-g-s>^- 
«^-o]^ olnfl ^(8)21 ^Jf^E] -SM-* ^(Puncturing) ^ 

(Pruning) «Hr 7l^§- °1» <^ y-jr-g-o] ^s^o) ^ o] 

<45> s. R=1/5°]JL <tm^£_<>\2) ^l-^r^V 3072&}-JI S}^ *ti °fl A i 

-M^tt -^-Jl^^l:^ ^ 15360°1 JL oj^o^y-Ei z}-z}-o] § ^.^^^ ^Aj£|. 
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<46> £ 2$\ oflofl^ $_^o) R=l/5o]^l oJb^j^o] a] 3072^ 

4>4¥-3L7)°\}*\ #^51^ ^^-M 15360 ^cf. tcj-^ #7] S. 

^ *r*8s}i3 ^ 15360^ 3£5]<H ^(8)^ nJ-eW °l 

153604] al^-^i o]5.JjLEi A>^ofl ^gfl^l tL«-^o] Jf^r-g-ofl u±z} ^ Jpo. av^] 

iL^ 2<HH H^-ol C0jS] ^Jl^^} 21504^^^ tjHf-^el Al^ofl^ 21504^^ s$ 
*joflAi 14^^11- av^H coo* ^-tl-t}-. 4^5. -g-^tb 21504^^ ^*HH C01# 
^}3l, J£ 21504^^ ^^1- ^*HH C02* ^-W. ^>-§-*>^ sfl^ 

A]«. ^-Jl^ ^ iL^Ji^l7f ^S^^cf. ^.fcj^ a 0 V^ cls Clj o) «.^<>|^ol7l- 10752 
H}-^}^ Al^^ofl^ 10752^^ ^*HH 14^^)1- A!*llS}aj C1Q M. ^t}-. 

^<£& 10752^1^-^1 ^*HH Cll* ^JL, £E 10752^^ ^*HH C12 

C2j2] ^-S-^^^y} 5376o)^JL til^-^ Al^^oflA-1 5376^^1 ^ 

^ofl^ q-^xll- A|^s><^ C20* ^W". ^^tb 5376^^ 3l*HH C21-g- 

*}3L, a 5376^2] ^l^t!- C22» ^tb^l-. ^ ^-^-ir ^V-g-^ *fl# *i 

<47> ^ A^oflA-^ ^13^ <^H #*fl AJ^^^^U}-, ^ 

si ^3HH SHM^l ^ tfl^Ai 7 }t] ^0} 7 }^£r n.z]E.sL 
oHel- °1 ^^£1 ^^sq- ^i;oi} s]^fl ;§sfl^o> 
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)«• ^ Si^. ^"71 Ei^ 12} ^-s* sfl^l °l-g-*H €^5L-§: 

(throughput)* 3711 7fl-^^ 
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1] 

-53-71 EiiL^-^7l^E^ ^o]^ fl-^lofl olE^^l^H #3*Rr ^ 

el^sf, 

^-71 ^lEiHlUlS^-E^ #7l <?]Eisl« 0 l^ <8-M~g- €^ ^ ^"71 ^iL^E} 

2] 

^71 ^<H*1 tMH <3]«fl olE^^l^ 4^4, 

#71 ^Ele)^ €^ £ #71 ^iL2}Eil^It ^*Rr 4^ 
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